Large-Population LQG Games Involving a Major Player: The Nash Certainty Equivalence Principle
نویسنده
چکیده
We consider linear-quadratic-Gaussian (LQG) games with a major player and a large number of minor players. The major player has a significant influence on others. The minor players individually have negligible impact, but they collectively contribute mean field coupling terms in the individual dynamics and costs. To overcome the dimensionality difficulty and obtain decentralized strategies, the so-called Nash certainty equivalence methodology is applied. The control synthesis is preceded by a state space augmentation via a set of aggregate quantities giving the mean field approximation. Subsequently, within the population limit the LQG game is decomposed into a family of limiting two-player games as each is locally seen by a representative minor player. Next, when solving these limiting two-player games, we impose certain interaction consistency conditions such that the aggregate quantities initially assumed coincide with the ones replicated by the closed loop of a large number of minor players. This procedure leads to a set of decentralized strategies for the original LQG game, which is an ε-Nash equilibrium.
منابع مشابه
Large Population Stochastic Dynamic Games: Closed-loop Mckean-vlasov Systems and the Nash Certainty Equivalence Principle
Abstract. We consider stochastic dynamic games in large population conditions where multiclass agents are weakly coupled via their individual dynamics and costs. We approach this large population game problem by the so-called Nash Certainty Equivalence (NCE) Principle which leads to a decentralized control synthesis. The McKean-Vlasov NCE method presented in this paper has a close connection wi...
متن کاملAn Invariance Principle in Large Population Stochastic Dynamic Games
We study large population stochastic dynamic games where the so-called Nash certainty equivalence based control laws are implemented by the individual players. We first show a martingale property for the limiting control problem of a single agent and then perform averaging across the population; this procedure leads to a constant value for the martingale which shows an invariance property of th...
متن کاملSocial Certainty Equivalence in Mean Field LQG Control: Social, Nash and Centralized Strategies
We study social decision problems and Nash games for a class of linear-quadratic-Gaussian (LQG) models with N decision makers possessing different dynamics. For the social decision case, the basic objective is to minimize a social cost as the sum of N individual costs containing mean field coupling, and the exact social optimum requires centralized information. Continuing from the previous work...
متن کاملAdaptive Mean Field Games for Large Population Coupled ARX Systems with Unknown Coupling Strength
This paper is concerned with decentralized tracking-type games for large population multi-agent systems with mean-field coupling. The individual dynamics are described by stochastic discrete-time auto-regressive models with exogenous inputs (ARX models), and coupled by terms of the unknown population state average (PSA) with unknown coupling strength. A two-level decentralized adaptive control ...
متن کاملDistributed Control for Radial Loss Network Systems Via the Nash Certainty Equivalence Principle
The computational intractability of the dynamic programming (DP) equations associated with optimal admission and routing in stochastic loss networks of any non-trivial size (Ma et al, 2006, 2008) leads to the consideration of suboptimal distributed game theoretic formulations of the problem. This work presents a formulation of loss network admission control problems in terms of a class of syste...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Control and Optimization
دوره 48 شماره
صفحات -
تاریخ انتشار 2010